11516 - WiFi (Binary search + greedy)
[andmenj-acm.git] / 11512 - GATTACA / gattaca.in.bkp
blob6d601ba31053b23ce6b64e1c6a495c26b6d86a74
1 10
2 GATTACA
3 GAGAGAG
4 GATTACAGATTACA
5 TGAC
6 TGTAC
7 TTGGAACC
8 ACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCAACGTAGATCA
9 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
10 CACACA
12 ACG